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SUMS OVER GRAPHS AND INTEGRATION OVER DISCRETE 

GROUPOIDS 

DOMENICO FIORENZA 


Abstract. We show that sums over graphs such as appear in the theory of 
Feynman diagrams can be seen as integrals over discrete groupoids. From this 
point of view, basic combinatorial formulas of the theory of Feynman diagrams 
can be interpreted as pull-back or push-forward formulas for integrals over 
suitable groupoids. 
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Introduction 


The basic idea of the theory of Feynman diagrams is that any Gaussian integral 
can be expanded into a sum over suitable graphs: 


Pr{v) 
|Aut r| 






^ |Aut4>r 

<I>e.Fr(0) ' ' 


The aim of this paper is to explain the above formula using the language of 
integration over discrete groupoids. It should not be read as an introduction to 
the theory of Feynman diagrams, nor to the theory of integration over discrete 
groupoids. Rather, this groupoid-theoretic approach to Feynman diagrams should 
be thought of as something similar to the group-theoretic proof of the formula for 
the number of combinations of k objects out of n. Indeed, that formula has a purely 
combinatorial nature and can be proved without group theory; moreover, it would 
be quite strange to introduce groups and group actions only to prove this formula. 
However, if one is already familiar with basic concepts of group theory, a group- 
theoretic explanation of the formula is probably clearer than a purely combinatorial 
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one. Similarly, the aim of this paper is to show how combinatorial formulas which 
are typical of the theory of Feynman diagrams can be easily understood as pull-back 
or push-forward formulas for integrals over suitable groupoids. 

Since we need to recall basic facts from the theory of groupoids and of Feynman 
diagrams, and these are apparently unrelated, we had some difficulty in organizing 
the material of this paper. We chose to describe all the general categorical features 
in the first part of the paper, and to show how they appear in the context of 
Feynman diagrams in the second part. There are other ways of organizing the 
same material: for instance one could prefer to see each categorical construction 
acting on Feynman diagrams soon after its abstract description. The diagram below 
shows how different sections of the paper depend on each other, in order to allow 
each reader to find his personal way through the paper. 



While revising this paper, we learned of [Abd], whose principal motivation is the 
Jacobian conjecture, who carries out work similar to ours. 

Acknowledgments. Special thanks go to Riccardo Longoni, Gabriele Mondello and 
Riccardo Murri for many stimulating discussions on the subject and for their com¬ 
ments on an early draft of this paper, and to the Referee whose comments were 
essential to make the exposition clearer and more rigorous. 

1. Generalities on groupoids 

We begin by recalling some standard facts about groupoids (see [SGA72] for 
details). A groupoid is a small category in which every morphism is an isomorphism. 
If the group Autx is finite for any object x of the groupoid A, then A is called a 
groupoid with finite horns. The smallest full subcategory of a groupoid A containing 
all the objects isomorphic to a given object x is called the connected component of 

X. 

Morphisms between groupoids are functors between them; the category of group¬ 
oids will be denoted by the symbol Grpd. The isomorphism class of an object x 
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of the groupoid A will be denoted by the symbol [x], and the set of isomorphism 
classes of objects of A by the symbol A] any morphism tt: A —!■ B of groupoids 
induces a morphism of sets tt: A ^ B. More precisely, “isomorphism classes” is 
a functor Grpd ^ Sets. By abuse of notation, we will denote by the same symbol 
[a;] also the connected component of A containing the object x or even the set of 
objects of this connected component; when not specified, the exact meaning of the 
symbol [a;] in this paper will always be clear from the context. 

Finally, we will say that a groupoid A has a grading on the objects if it is given 
a groupoid isomorphism A ~ UneN ■ 

A trivial example of a groupoid is a group. Indeed, any group G can be seen 
as a groupoid with only one object. Any finite group is therefore a groupoid with 
finite horns. Note that, if G and H are two groups, groupoids morphisms between 
G and H are the same thing as group homomorphisms between them. 

More signihcant groupoids arise in geometry, see [Bro88]. For instance, for any 
topological space X, the Poincare groupoid tti (A) is defined as the groupoid having 
points of X as objects, and paths in X modulo homotopy equivalence as morphisms. 
For any point x € X the automorphism group of x as an object of 7ri(A) is the 
fundamental group of X based at x: Aut,ri(A:)(3^) = t^i{X,x). Any continuous 
map of topological spaces X ^ Y induces a groupoid morphism 7ri(A) ^ 7ii(M). 
Moreover, the connected components of the Poicare groupoid 7r(A) correspond 
precisely to the (path) connected components of the topological space X. 

We end this short section on groupoids by recalling that the product of two 
groupoids A and B is the groupoid A x B defined by: 

Ob(A X B) = Ob(A) x Ob(B) 

HomAxB((a;i,2/i), (X2,y2)) = HomA(xi, 3:2) x Homs(j/i, 2/2) • 

If the objects of A and B are graded, then the objects of A x B are graded by 

(AxB)„= (A„i X B„J 

mi-\-m2—n 


2 . Groupoid coverings 

In this section we recall a few facts from the theory of groupoid coverings (see 
[SGA72, Bro88]). A morphism tt: A B of groupoids is called a fibration if, for 
any morphism i/i ^ 2/2 in B and any x^ with irixi) = 2/1 there exist a morphism 
Xi X2 in A such that '!r{xi X2) = {2/1 ^ 2 / 2 }- Such a morphism is called a 
lifting of 2/1 ^2/2- If fl^® lifting is unique for any xi lying over 2/1, then the fibration 
TT is called a groupoid covering. As a consequence of the uniqueness of the lifting, if 
TT : A B is a groupoid covering then the induced morphisms tt : Aut x —>■ Aut 7 :{x) 
are injective, for any x G Ob(A). This terminology has a clear origin in topology. In 
fact, if A is a topological space and E ^ X a Serre fibration, then 7ri(i?) ^ 7ri(A) 
is a groupoid fibration, and if A ^ A is a covering, then 7ri(A) ^ 'Ki{X) is a 
groupoid covering. In the case of groups, a groupoid fibration tt : G ^ H is just a 
surjective group homomorphism, and a covering tt : G —> is a group isomorphism. 

If y is an object of B, we denote by the symbol y the full subcategory of B having 
only y as an object; the symbol 7r“^(y) denotes the full subcategory of A whose 
objects are the objects a; of A such that 7r(x) = y. Note that, if tt: A B is a 
covering, then also 

7r|,,-i(y): 7r"^(y) ^ y 



4 


DOMENICO FIORENZA 


is a covering, for any object y of B. If y and y' are two objects in the same 
isomorphism class in B, then the subcategories 7r“^(y) and 7r“^(y') of A are isomor¬ 
phic. Moreover, there is a canonical injection HomB(j/,y') Iso(7r“^(y),7r“^(y')). 
Indeed, let (f>: y ^ y' be an isomorphism. Since tt is a covering, for any x S 
Ob(7r“^(y)) there exist a unique lifting x ^ x' of </>. The map 7r“^(y) ^ 
7r“^(y') is an isomorphism, and the map (/) i—> (/) is the claimed injection. 

When y = y', we obtain an action of Auty on 7r“^(y). It is immediate to see 
that this action restricts to a transitive action on the set 

[x]y := Ob (7r-i(y) n [x]) 

for any x S Ob (7r“^(y)). On the other hand, since 7r(a;) = y, any (f) G Aut y lifts to 
some (j): X ^ x'. Therefore, (j) stabilizes x if and only if it lifts to some ip: x ^ x, 
i.e., (p = Triyp) for some ip G Autx. This means that Stabx = 7r(Auta;), and we 
have a canonical isomorphism of Aut y-sets 


Aut y/7r(Aut x) ^ [x\y (2.1) 

It p: X X is a covering of (path connected) topological spaces, the isomor¬ 
phism (2.1) above is just the well known isomorphism 

p~^ixo) ^ Tri{X,xo)/p*TTiiX,xo), 

where xq is any point in the fibre p~^(xo). 


A covering tt: A ^ B is called finite if, for any y G Ob(B), the pre-image 7r“^(y) 
consists of finitely many objects. Since the map tt : Aut x —>■ Aut y is injective by 
definition of covering, if Aut j/ is finite the isomorphism (2.1) implies 


I Aut I/I 
|Aut x| 


IN. I 


( 2 . 2 ) 


The degree of a finite covering tt : A —> B is the function 


degTr: Ob(B) ^ N 

y ^ |Ob (7r-i(y))| 

It is immediate to compute 

deg7r(i/)= |Ob(7r-i(y) n [x])| = ^ |[x]j/| (2.3) 


It y y', then tt ^(y) and tt ^(y') are isomorphic, so the degree of a covering is 
constant on isomorphism classes, and defines a map 


deg TT : 13 ^ N. 


A finite covering of groupoids tt: A ^ B is called homogeneous if its degree is 
constant on B. 


3. Measures and integration on discrete groupoids 

Groupoids can be topologized; in this paper we will be interested only in group¬ 
oids endowed with the discrete topology, which will be called discrete groupoids. 
Clearly, any groupoid can be topologized as a discrete groupoid. The eoarse space 
of a discrete groupoid A is the set A of isomorphism classes of objects of A, endowed 
with the discrete topology. Any morphism tt: A ^ B induces a map between the 
coarse spaces: tt: A ^ B. The discrete measure pj, on the coarse space of a discrete 
groupoid A with finite horns is defined as 
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where x is any object in the class [a;]. It is immediate from the definition above 
that the coarse space of A x B is ^ x and that 

AaxB = Aa ® Ab 


Let now y be a C-vector space or a module over some commutative unitary 
C-algebra R. We can look at y as a trivial groupoid, by setting 


Homy(ui, U2) 


{Id„i} iivi=V2 
0 if wi 7 ^ V2 


Clearly, a morphism A ^ y is just a map Ob(A) ^ V which is constant on 
isomorphism classes, i.e., a map A ^ V. 

We are now interested in defining integrable functions on the coarse space ^ of a 
groupoid A. Since the measure we are considering is discrete, an integrable function 
will have to vanish outside a countable subset of A; to simplify our treatment, we 
assume the coarse space A we are going to integrate on is countable. Moreover, 
since integrals will be defined by a limiting procedure, we will have to work with 
topological algebras and modules (see [AGM96] for details). The base field C will 
always be given the Euclidean topology. 


Definition 3.1. Let A ~ A„ be a discrete groupoid with finite horns and graded 
objects, such that the coarse spaces {An} are finite sets and let y be a topological 
module over a topological commutative C-algebra R. We say that a morphism 
(p: A ^ y is integrable if the series 


00 


E 

n =0 



|Aut a:| 


is convergent. If so, we write 



(3.2) 


For instance, if we consider the trivial groupoid N on the set of natural numbers 
and the gradation {N„} given by N„ = {n}, then a morphism 

a: N 


n 1 -^ a„ 

is integrable if and only if the series i® convergent. We now prove a 

criterion for integrability of a morphism A —> y. 


Lemma 3.1. Let V be a graded complete R-module, and letip: A ^ y be a grading¬ 
preserving morphism. Then ip is integrable. 

Proof. Since y is a graded complete module, V is the completion of in the 

product topology, where y„ is the submodule of V consisting of elements of degree n. 
Therefore, a sequence converges in V if and only if its n-degree components converge 
in Vn, for every n. Since the morphism p is grading-preserving and A contains only 
finitely many degree n elements for any fixed n, the n-degree component of the 
sequence of the partial sums (3.2) stabilizes for any fixed n, hence the statement. □ 


If A is a graded discrete groupoid, we denote by £/n the free C-vector space 
generated by the elements of A of degree n, endowed with the Euclidean topology, 
and by £/ the direct sum of these spaces: 

£/ := £/n . 

neN 
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Finally, let ^ be the completion of with respect to the product topology. 

Lemma 3.1 immediately implies that the natural embedding ta: A is 

integrable, so that we can write 


jAd/r^ = 


|Auta:| ’ 


when no confusion is possible, we will omit the subscript A from j and A from d/i, 
i.e., we will simply write / jd/r for / 

Ja Ja 

The integral of ja over A is called the partition function of the groupoid A. Note 
that for any integrable morphism (p: A V 




It is immediate to check that, for any two discrete groupoids with finite horns and 
graded objects, 

and 

^jAxed/i^xB = (^J^jAdpj^^ 0 . 

If : A ^ V and (p^: B ^ IF are two integrable morphisms, then also is 

integrable, and 

AB)dAAUi3 = © (^J^pedps^ . 

Moreover, if (a>a and p^ are graded, then pf^ 0 pg is graded (therefore integrable) 
and 

/ {‘PA<^‘PB)dAAxB = ( / ‘PAd^A] ® ( / PEdAs) ■ 

JAxB \Ja J \Jb J 

A pull-back formula holds for integration over discrete groupoids. 

Lemma 3.2. Let tt: A ^ B &e a finite covering of discrete groupoids with finite 
horns. Then 


JA JB 

In particular, for a homogeneous covering, 


/ 7r*jBdAi^ = / {degTT ■ jB)dps 
JA JB 

}geneous covering, 

/ 7r*jBd/r_4 = (degTr) / jsdpe, 
JA JB 


Proof. By formulas (2.2) and (2.3), we have 

/= E jS = S f S 

WeA ' ' ly]eB VHe^-i([y]) 


k(a:)] 
|Aut a;| 


lAuta;! 

ly]eB VHe7.-i([y]) i i 


M = E E I 

[y]&B \Ne^-i([y]) 


|Auty| 


= Yi deg7r(y) 


|Auty| 


As an immediate consequence we get 
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Proposition 3.1 (The pull-back formula). If it: A —> B is o homogeneous covering 
of discrete groupoids with finite horns, then, for any integrable morphism {p: 
one has 



We end this section by introducing the concept of push-forward of an integrable 
morphism and prove the Fubini theorem and the push-pull formula in this context. 

Definition 3.2. Let tt: A ^ B be a finite covering of discrete groupoids with finite 
horns, and let : A —> P be an integrable morphism. The push-forward of ip is the 
morphism tt* (/?: B V defined by 

a:eOb((7r-i(y)) 

Note that the elements in the sum on the right-hand side are not weighted by 
the factors l/|Auta;|, that is, the push-forward morphism 7r*(p is not an integral 
over the hbre. This apparently unnatural choice has two main motivations. The 
first is that the combinatorial relation between a coordinate-free Feynman diagrams 
expression and its reformulation in terms of a fixed system of coordinates is a push- 
forward according to the above definition. The second is that we want Fubini’s 
theorem to hold. 

Proposition 3.2 (Fubini’s theorem). Let tt: A ^ B &e a finite covering of discrete 
groupoids with finite horns, and let p: A ^ V he an integrable morphism. Then 

(3.3) 

Proof. By definition of push-forward. 





= E 


E 

[x]G7r-i([y]) 


|Auty| 



We now use equation (2.2) to rewrite the right-hand term as 


E 

[j/lee 


E 

[x]e^-H[y]) 




□ 


As a consequence, we find 

Proposition 3.3 (The push-pull formula). Let tt: A —> B 6e a finite homogeneous 
covering of discrete groupoids with finite horns, and let p: A ^ V be an integrable 
morphism. Then 

(3.4) 
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4. Symmetric powers of groupoids 

One of the basic equations of the theory of Feynman diagrams states that expo¬ 
nentiation changes a sum over connected diagrams into a sum over all diagrams. The 
proof of this relation is clearer in the general context of integration over groupoids, 
so let us consider an arbitrary discrete groupoid with finite horns A, and let S„ be 
the simply connected groupoid having the symmetric group 6„ as set of objects. 
The n-th symmetric product of a groupoid A with itself is the quotient groupoid 
Sym„(A) = AX"/6„. 

More explicitly, the groupoid Sym„(A) has the same objects as A^”, but has 
additional morphisms given by the action of the permutation group. For instance, 
for any object x of A, 

n 

Autsym„(A) (x, X,. . . ,x) = Aut X , 

.. i—1 

n times 

where the semi-direct product structure is induced by the natural map 


p : &n Aut ^ Aut xj . 

The coarse space of Sym„(A) is clearly Sym„(A). Note that there is a natu¬ 
ral immersion l: A^" Sym„(A). We set A^ := O^qA^” and Sym(A) := 
U^o ^y™n(A)- Both groupoids A^ and Sym(A) have a symmetric monoidal cate¬ 
gory structure given by juxtaposition of finite sequences of objects of A. 

The map 

tt: A^" X S„ ^ Sym„(A) 

(xi , . . . , Xn , Cr) I > 5 • ■ ■ 5 ^(T(n) ) 

is a groupoid covering. For any (xi,..., x„) in Sym„(A), the objects of the fibre are 
the (n-b l)-ples (xct(i) , • • •, a^cr(n )5 which bijectively correspond to the elements 
a in the symmetric group ©„, so that degTr = n!. In particular, it follows that 



where e is the unit element in ©„ and the l in the last equation is the immersion 
of AX" in Sym„(A). 

Let now i? be a commutative topological C-algebra with unit, and let (/?: A ^ i? 
be any morphism. The product in R can be seen as a tensor product on the trivial 
groupoid having the elements of R as objects. Since A^ is freely generated by A as 
a symmetric monoidal category, tp uniquely extends to a tensor functor ip: A^ R. 
Explicitly, 

(p{xi, ...,Xn)= (pixi) ■ ■ ■ (p{Xn) 


Due to the commutativity of R, the restriction of (p to A^" is ©„-invariant, i.e., (p 
is a tensor functor Sym(A) ^ R. li (p: A ^ Ris graded, then also (p: Sym(A) ^ R 
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R 


Sym„(A) 


commutes, and (4.1) gives 


JSvm„M) jAXn 


ISym„iA) 

Assume that the series is convergent in R and write 


(4.2) 


exp(r) = 


n—0 


r 

n\ 


With these notations, we have 


Proposition 4.1. Let k he a discrete groupoid with finite horns having no objects 
of degree zero, and let R he any complete graded C-algebra with unit. Then, for any 
graded functor ip: A ^ R, the following identity holds: 


exp <^ / ip d ^_4 \= 

J JSym(A) 


Sym(.4) ' 

'Sym(A) 

Proof. By definition of exponential and using (4.2) we find 


(4.3) 


E 

n—O 


1 




\n oo ^ 

jAdhA) =E;^‘^ 


n=0 


>A 


JAdkA 


= E^4/ ^Ax«d.xix.) 


= E: 

n=0 


/^xr 




= E 




d^gyj„^ . 


□ 


5. Feynman diagrams 

A Feynman diagram is, basically, a graph with a distinguished subset of 1- 
valent vertices (the endpoints) and some additional structure on the other vertices 
(the internal vertices). Moreover Feynman diagrams can be given a splitting of 
the endpoints into inputs and outputs. The additional structure on the internal 
vertices are a colour decorating the vertex and a combinatorial datum adding some 
“rigidity”, i.e., reducing the automorphism group of the germs of edges stemming 
from a vertex (the legs of the vertex) to a proper subgroup of the symmetric group. 
In full generality, this combinatorial datum could be any structure on the finite set 
of the legs of a given vertex; on the other hand, the essence of Feynman diagrams 
is their being a powerful graphical tool for computing asymptotic expansions of 
Gaussian integrals. Therefore, we will consider only those combinatorial data that 
the legs of a vertex “naturally inherits by drawing a graph on a sheet of paper”. 
More specifically, we will consider only the following three kind of vertices: coupon 
vertices, whose legs are split in the two subsets of legs stemming on the top and 
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on the bottom of the vertex^, cyclic vertices whose legs inherit a cyclic order by 
the orientation of the sheet of paper, and symmetric vertices whose legs inherit no 
additional structure, so that the automorphism group of a symmeric vertex is the 
full symmetric group on its legs. Finally, any vertex has an additional decorating 
colour; the sets of colours we can put on coupon, cyclic and symmetric vertices will 
be denoted by the symbols Co, Cy, and Sy respectively. In general, the colouring 
sets can vary with the valence, for instance we may have just one colour for 3-valent 
vertices, and 37 (or even infinite) colours for 4-valent vertices. 

In the theory of Feynman diagrams one often deals with huge families of colours 
decorating the vertices,^ but only few of them generally occur. To formalize this 
feature, each set of colours is split into the disjoint subsets of ordinary and special 
colours. Moreover, given a Feynman diagram, it is important to have the possibility 
to distinguish one of its ordinary vertices, and to look at it as a special one. To 
do this, an identification of the set of ordinary colours with a subset of the special 
ones is given; this allows us to talk of the special colour corresponding to a given 
ordinary colour. Colours decorating the vertices will be denoted by Greek letters; 
the special colour corresponding to the ordinary colour a will be denoted by a. 
We will further assume that, for any valence d, the set of ordinary colours for 
the d-valent vertices is finite. In many applications there is just one special and 
one ordinary colour for each valence, so that the datum of the coloring is actually 
redundant and is reduced to the label “ordinary” or “special”. 

A formal definition of Feynman diagram is the following. 

Definition 5.1. Let n be a natural number. A Feynman diagram with n legs is 
the following set of data: 

(1) a 1-dimensional CW-complex F; 

(2) n distinguished 1-valent vertices of F, called the endpoints of F; the vertices 
of F which are not endpoints will be called internal vertices. The germs of 
the edges stemming from the endpoints are called legs of the diagram and 
are denoted by Legs(r); any edge which does not end in an endpoint will 
be called an internal edge of the diagram; 

(3) a map 

Internal vertices(r) —> Co U CyUSy 
called decoration; 

(4) elements in the pre-image of Co are the coupon vertices; for any coupon 
vertex u of F, a splitting of the set Legs(u) — i.e., germs of edges stem¬ 
ming from V — into two totally ordered subsets denoted In(v) and Out(v) 
respectively. A coupon vertex decorated by the colour a is depicted by 


with inputs on the lower side and outputs on the upper side, the total order 
being that induced by the horizontal coordinate in the plane; 

(5) elements in the pre-image of Cy are the cyclic vertices; for any cyclic vertex 
u of F, a cyclic order on the set Legs(v). A cyclic vertex decorated by the 

^The reader familiar with Joyal-Street’s tensor calculus [JS91] or Reshetikhin-Turaev’s graph¬ 
ical calculus [RT90, BKOl] will find this splitting familiar. 

^Actually, one encounters also colours decorating the edges. Here we preferred not to work 
in full generality here to make the exposition clearer. However, a short digression on Feynman 
diagrams with coloured edges will be done later, relating the colours on the edges with the elements 
of a chosen basis in a given vector space. 
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colour (3 is depicted by 


the cyclic order being that inherited by the standard counterclockwise ori¬ 
entation on the plane; 

( 6 ) elements in the pre-image of Sy are the symmetric vertices; no additional 
combinatorial constraints are imposed on a symmetric vertex; a symmetric 
vertex decorated by the colour 7 is depicted by 




The set of colours are split into the two disjoint subsets of ordinary and special 
colours. A vertex will be called ordinary or special depending on the colour deco¬ 
rating it. Moreover, an injective map from ordinary to special colours is given and, 
for any valence d, the set of colours decorating d-valent ordinary vertices is finite. 
Isomorphisms between Feynman diagrams are homotopy classes of cellular isomor¬ 
phisms of the underlying CW-complexes, respecting the additional structures on 
the vertices. 

It is clear from this definition that Feynman diagrams are deeply related with the 
graphical formalism of [JS9I] and [RT90]. If the only morphisms we allow between 
Feynman diagrams are the isomorphisms, then Feynman diagrams form a groupoid. 
The groupoid of Feynman diagrams with n legs will be denoted by the symbol F(n). 
It is immediate to check that the groupoids F(n) are discrete groupoids with finite 
horns. Moreover, the objects of the groupoids F(n) are graded by the sum of the 
valencies of the ordinary vertices. 

We now add a splitting of the endpoints into “inputs” and “outputs” 

Definition 5 . 2 . Let n and m be two natural numbers. A Feynman diagram of 
type (n, to) is the following set of data: 

(1) a Feynman diagram F with (to -I- n) legs; 

(2) a splitting of Endpoints(r) into two subsets In(r) and Out(r), of cardinality 
n and to respectively. The set In(F) is called the set of the inputs of F and 
the set Out(r) is called the set of the outputs of F; 

(3) two bijections 

Lj.: {lin,... ,nin} ^ In(r) 

Wp: {lout, • • • ,TOout} ^ Out(r) 
inducing total orders on In(r) and Out(r). 

Isomorphisms between Feynman diagrams of type (n, to) are isomorphisms of the 
underlying Feynman diagrams with (m+n) legs respecting the additional structure. 
The groupoid of Feynman diagrams of type will be denoted by the symbol 

F(n,TO). There is a natural “forget the numbering” functor 

F(n,TO) ^ F(TO-l-n). 

If n = TO = 0, this is an isomorphism 

F(0,0)^F(0). 
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We now discuss some 2-categorical features of Feynman diagrams with inputs 
and outputs. 

If r is a Feynman diagram of type (n,m), the natural numbers n and m are 
called the source and the target of the Feynman diagram F and are denoted by 
the symbols Src(r) and Tgt(r). If F and <I> are two Feynman diagrams such that 
Src(r) = Tgt(<I>), then we can form a new Feynman diagram F o $ by identifying 
the point t'in of F with the point i^out of $ for any v between I and SrcF = Tgt <i>; 
we have In(r o $) := In(<I)) and Out(r o $) := Out(r). An example is 


2out 



In this way we have defined a composition 



F(n, to) X F(fc, n) —> F(fc, to) . 


The right way to look at this composition of diagrams is as a category structure 
on the set of natural numbers where Feynman diagrams of type (n, to) are the 
morphisms between n and to (see [BDOl]). Moreover, since F(n,TO) is a groupoid, 
we have defined a category whose Hom-spaces are groupoids, i.e., if we denote by 
the symbol N the trivial groupoid having the natural numbers as objects, then 


F: N X N -> Grpd, 


is an enriched category in the sense of Eilenberg-Kelly ([EK, Kel82]). In particular, 
F is a 2-category,^ with the natural numbers as objects. The identity morphism 
jn'■ n ^ n is clearly given by 

lout 2out ?^out 

jn = 

lin 2in ^in 


Given any two Feynman diagrams F and we can make a new Feynman diagram 
out of them by taking their disjoint union. Some care has to be taken in defining 
the new numberings on the inputs and the outputs: if we denote the new Feynman 
diagram by the symbol F 0 $, then 

(1) Endpoints(r 0 $) := Endpoints(r) U Endpoints($); 

(2) In(r ® $) := In(r) U In($); 

(3) Out(r (g) $) := Out(r) U Out(<I>); 

( 4 ) 




( 5 ) 


f t(i^) 

— Src(r)) 


if 1^1^^ SrcF 

if Src(r) -I- 1 < 1 / < SrcF -|- Src$ 


wr0$(i^) 


f wr(i^) 

- Tgt(r)) 


if 1 < 1/ ^ Tgt F 

if Tgt(r) -I- I ^ < Tgt F -I- Tgt $ 


^The reader familiar with higher dimensional category theory will immediately notice that 
composition in F is not strictly associative and also identity arrows are not strict, being so only up 
to a natural isomorphism. That is, F is a bicategory (or weak 2-category) rather than a 2-category. 
On the other hand, the associativity and unital constrains of the bicategory F are quite evident, 
so we preferred not to specify them aiming to a sort of compromise between the complete rigour 
of higher dimensional category theory and an exposition enjoyable by the non-expert reader. 
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For instance, 



The choice of the symbol F ig) <f> to denote this graph is not an accident: it actually 
is a tensor product of morphisms in the enriched category F, which is therefore a 
monoidal 2-category (see, for instance, [KV94, DS97]). 

Moreover the Feynman diagram 


lout ^“1” 


n = 


lout 


m+lin m+2ii 


^out 


m+n-in 


is a braiding operator between the tensor product of m with n and the tensor 
product of n with m. This is more evident if one draws am,n as follows: 


lout 2out ^out 7i-|-lout; ^~l”^out 



For any k,m,n G N and any F G F(fc,m), there are evident isomorphisms 


O (r ® jn) ^ (in ® F) O ak,n 

(rn,m O (in (g) F) ~ (F ig) jn) O CT„,fc 


(CTfc ,m ^ jn ) o {jk <g) 

{jm ^ Crfc,n) ^ {^k ,m ^ jn) — ^k,ni+n 

which satisfy the axioms of 2-braidings [KV94]. Moreover, there is an evident 
isomorphism of Feynman diagrams 

^n,m ^ ^m,n — Jm+n •> 

so that the braiding a is symmetric. Therefore F is a symmetric monoidal 2-category 
having the natural numbers as objects; such a structure can be called 2-PROP.^ 
As a remark, note that any braiding am,n can be obtained as a composition of 
elementary braidings of the form 


i^(g)CTi i (gi^. 


with ^ + v = m + n — 2. 

Finally, if F and <i> are two Feynman diagrams, then deg(r(g)4>) = deg(r)-Fdeg(<I>) 
and, if the composition F o $ is defined, deg(r o $) = deg(r) + deg(<i>), i.e., the 
2-PROP F is a graded 2-PROP. 


^The reader unfamiliar with the notion of PROP may think to it just as a symmetric monoidal 
category having the natural numbers as objects: this quite imprecise definition suffices to deal 
with the use of PROPs done in this paper; see [Ada78] for a formal definition of PROP. 
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6. Feynman diagrams with distinguished sub-diagrams 

Sums over graphs in the theory of Feynman diagrams are usually sums over 
Feynman diagrams containing a distinguished sub-diagram. The aim of this section 
is to formally introduce the concept of Feynman diagram with a distinguished sub¬ 
diagram, and to discuss how this concept is related to coverings of groupoids. 

We have seen in Section 5 that Feynman diagrams with inputs and outputs 
can be seen as the 1 -morphisms of a 2 -category; in particular a composition of 
Feynman diagrams with inputs and outputs is defined. Also recall that there is a 
natural “forget the numbering” morphism F(m,n) —> F(to + n), which induces an 
isomorphism F(0,0) ~ F(0). It is immediate to check that the projection F(m, n) ^ 
F(m-Fn) is a homogeneous groupoid covering of degree {m + n)\: the objects in the 
fibre over a Feynman diagram F are the (m + n)\ Feynman diagrams of type (m, n) 
which are obtained by numbering the endpoints of F in all possible ways, and the 
isomorphisms in F(m + n) uniquely lift to isomorphisms in F(m, n). 

Definition 6.1. Let F G F(n) be a Feynman diagram with n legs. We say that F 
is a sub-diagram of the Feynman diagram G F(to) if there is an isomorphism of 
Feynman diagrams iL ~ F o $ for a suitable pre-image F of F in F(n, 0), a suitable 
pre-image of T in F(m,0) and some Feynman diagram $ G F(m, n). 

Definition 6.2. Let F be a Feynman diagram. The groupoid Fr is the subgroupoid 
of F whose objects are the Feynman diagrams iL such that 

( 1 ) F is a distinguished sub-diagram of 

( 2 ) all the vertices of iL outside F are ordinary; 

Morphisms between objects of Fr are the morphisms in F which map the distin¬ 
guished sub-diagram F to itself. 

Note that Fg is the groupoid of Feynman diagrams with only ordinary vertices. 
The objects of the groupoids Fr are graded by the sum of the valencies of the 
ordinary vertices. Note that, for any F and any fixed degree d there are only 
finitely many isomorphism classes of degree d objects of Fr. 

Observe that, since any two pre-images of F in F(n, 0) may only differ by the 
action of an element of the symmetric group ©„ on the the inputs, any Feynman 
diagram in Fr (0) can be obtained as the composition of any pre-image of F in F(n, 0) 
with a suitable Feynman diagram in F 0 (O, n). Namely, the following proposition 
holds. 

Proposition 6.1. Let T be a Feynman diagram with n legs and denote by 7 r“^(r) 
the fibre over P in the projection tt : F(n, 0) ^ F(n). Then the composition 
o: 7 r“^(r) X F 0 (O,n) ^ Fr(0) is a homogeneous groupoid covering of degree nl. 

Proof. As remarked above, the projection tt : F(n, 0) —> F(n) is a covering of degree 
n\ and the objects in 7 r“^(r) are the same CW-complex underlying F, with the ad¬ 
ditional datum of a numbering on endpoints. The composition of diagrams induces 
a map o : 7 r“^(r) x F 0 (O, n) ^ Fr(0), which is a degree n\ covering, too. Indeed, 
let (/? : Ti ^ 4*2 be a morphism in Fr(0), and let (Fi, $ 1 ) be a pre-image of in 
7 r“^(F) X F 0 (O, n). The pre-image (Fi, $ 1 ) is simply obtained by “cutting” along 
F and numbering the endpoints on the two pieces in a compatible way. Since p 
is a morphism in Fr(0), it is a Feynman diagrams isomorphism which preserves F. 
So it will induce an automorphism of F and an isomorphism between (Ti \ F) and 
('I '2 \ F), where we are looking at these graphs as objects of F(n). Since forgetting 
the numbering on endpoints is a covering, these two F(n)-morphisms can be lifted 
(uniquely) to a 7 r“^(F)-morphism Fi ^ r 2 , and to a F 0 (O, n)-morphism $1 ^ $ 2 , 
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i.e., the Fr(0)-morphism ip : ^ '^2 can be lifted to a ( 7 r“^(r) x F 0 (O, n))- 

morphism ^ (r 2 ,$ 2 )- Therefore o : 7 r“^(r) x F 0 (O,n) ^ Fr(0) is a 

fibration. Moreover the lifting is unique, so o is a covering. □ 


We are now ready to give a formal treatment of the following basic principle 
in the combinatorics of Feynman diagrams: if Fi, F2 and F3 are three families of 
Feynman diagrams such that any diagram in Fi is the composition of a diagram in 
F2 with a diagram in F3, then summing over Fi is the same thing as summing over 
F 2 and F 3 and then composing the two sums: 

id""' (X/'*") ” (Xd' 

For instance, if F is a Feynman diagram with n legs, then any Feynman diagram in 
Fr( 0 ) can be obtained by the composition of a preimage of F in F(n, 0 ) with some 
Feynman diagram in F 0 (O, n). This implies 


[ ( f jdA of/ jd/i) (6.1) 

dlc-r(O) \Jr J \Jj=-^{0,n) / 

The proof of (6.1) is almost immediate: from Proposition 6.1 and Proposition 3.1 
we know that 

/ Jd/r = 1 / / jd/r') o / / jdAi") 

Due to the lack of an ordering on the legs of F, a composition with F is not well- 
defined. On the other hand, any two pre-images of F in F(n,0) may only differ by 
the action of an element of the symmetric group ©„. Therefore a multiplication by 
F is well defined on the space of 6 „-invariant elements of ^(0, n).^ Thus, we have 
an operator 

mp: ^(0,71)®” ^ ^(0). (6.2) 

In particular, 

m-p: ^ 0 ( 0 , n)®" ^ =^r( 0 ). 

Extending (6.2) by linearity one obtains a composition 

o: ^(n) O =^(0,n)®" ^ ^(0). (6.3) 


The partition function 






is clearly ©„-invariant, so the composition on the right-hand side of ( 6 . 1 ) is well 
defined. If F is any object in 7 r“^(r), then the operators mp and nip on the space 
of ©„-invariants of do coincide, so that we have a commutative diagram 


^-i(r) ^^Hom(^0(O,n)®",^r(O)) 


'1 

r 



and Proposition 3.1 implies the following identity in Hom(# 0 (O,n)®", =^r(0)): 


and ( 6 . 1 ) is proven. 



are using the notations from Section 3: if A is a groupoid, then A denotes the set of 
isomorphism classes of objects in A and ^ denotes the free C-vector space generated by A. 
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Another point of view on diagrams in Fr(0) is the following: any Feynman 
diagram is built up of vertices joined by edges; a Feynman diagram containing F 
as a distinguished sub-diagram is built by joining edges and vertices to F. This 
implies 


jd/i 


jd/r 0 exp 


jd/i 


jd/i. 


(6.4) 


v-fr Uv ) / J£(o,*) 

where V and £ stand for “vertices” and “edges” respectively. To give a formal proof 
of equation (6.4) we need some definitions. The groupoid E is the subgroupoid of F 
consisting of Feynman diagrams whose connected components are edges with two 
distinct endpoints. It is immediate from the definition of E that E(0, 2n -I- 1) is 
empty. Moreover, any object of E(0, 2n) has only trivial automorphisms, so that 
for any positive integer n 


l£{ 0 , 2 n) 


jd/r = 


E 

peP2n 


u 

I 2=1 



(6.5) 


where p ranges in the set P 2 n of all partitions {pi,P 2 }, {P 3 ,P 4 },... of { 1 , 2 ,..., 2n} 
in 2-element subsets. For instance, for n = 2 we have 



Note that the element defined by equation (6.5) is 62 n-invariant. The groupoid 
E(0, H<) is defined as the union U„E(0,n). If we denote by V the groupoid whose 
objects are ordinary vertices, then the groupoid whose objects are disjoint unions 
of ordinary vertices is the symmetric power Sym(V), so that 


/ V^d/xg (v) = exp<^ / ipdpv\ 

JsymiV) UV J 


by Proposition 4.1. Then, if we define 4)i o<I >2 to be zero when |Out( 4 ) 2 )| yf |In($i)|, 
equation (6.4) follows reasoning as in the proof of equation (6.1). 

A variant of equation (6.4) is the following. If F is a Feynman diagram, let F 
be the subgroupoid of Fr(0) whose objects are the Feynman diagrams that can be 
obtained by joining the legs of F by edges in all possible ways. Such diagrams will 
be called the closures of F. With these notations, 


jd/x = / jdp o 


'£( 0 ,*) 


jdp. 


( 6 . 6 ) 


Clearly, if F has an odd number of legs, then both sides of ( 6 . 6 ) are zero. 


7. Feynman algebras 

This section is concerned with the linear representations of Feynman diagrams. 
More precisely, if we denote by T the PROP of sets obtained from the 2-PROP 
F by taking isomorphism classes of morphisms as morphisms, then the functor 
free vector space (over the field C) changes T into a PROP ^ of vector spaces: 
explicitly, n) is the free C-vector space generated by isomorphism classes of 

Feynman diagrams of type (m,n). 

Definition 7 . 1 . A Feynman algebra is an algebra over the PROP Equivalently, 
it is a symmetric monoidal functor 
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where Vect denotes the category of C-vector spaces. The morphism Z is called 
graphical calculus] the operator Z{T) corresponding to a Feynman diagram F is 
called amplitude of the diagram®. 

Since the category of objects of ^ is N, which is generated by 1 as a symmetric 
monoidal category, the image of Zoh will be generated by the vector space V = 
Zob(l), he., an ^-algebra is actually a representation 

Z: ^ EndfT^l. 

where End(t^) denotes the endomorphisms PROP of V. In more colloquial terms, 
a Feynman algebra is the datum of a family of morphisms 

: ^(m, n) ^ Hom(P®™, P®") 

respecting the braiding and compositions and tensor products of diagrams. For 
instance, the fact that Z must respect the braiding forces 

j =^v.v 

namely 

^ (Pl O V2 ) = V2 < S>Vi . 

Informally speaking, Feynman diagrams are freely generated by vertices and edges, 
i.e., a Feynman diagram can be built by joining together a set of vertices by means 
of edges in a completely arbitrary way; so one can expect that an ^-algebra is 
equivalent to assigning in a free way a value to an edge and to each vertex. In fact, 
we have the following proposition, which can be read as a formal statement about 
the forementioned freeness of Feynman diagrams. 

Proposition 7.1. The datum of a Feynman algebra structure on a C-vector space 
V is the datum of 

(1) a symmetric non-degenerate bilinear pairing (, ): P 0 P —> C; 

(2) a family {T“,„}(m,„)6NxN of tensors : P®™ ^ P®", indexed by the 
elements a of the set Co of coupon colours; 

(3) a family of tensors C^: P®" ^ C, invariant with respect to the 

action of the cyclic group Ijlnlj on the inputs and indexed by the elements 
l3 of the set Cy of cyclic colours; we call these tensors cyclic tensors of the 
Feynman algebra; 

(4) a family of tensors Sif- P®" ^ C, invariant with respect to the 

action of the symmetric group 6„ on the inputs and indexed by the elements 
7 of the set Sy of cyclic colours; we call these tensors symmetric tensors of 
the Feynman algebra. 

A proof of this statement can be found in [FM02], where techniques derived 
by the Reshethikin-Turaev’s graphical calculus (see [BKOl, RT90]) are used. We 
remark that in [FM02] coupon, cyclic and symmetric vertices are treated as distinct 
cases; yet, the arguments used there apply to Feynman diagrams with the three 
kinds of vertices occurring at the same time. 

Note that no relation is required between the tensors defining the Feynman 
algebra structure, nor between the tensors and the bilinear pairing (, ). This should 
be thought as an algebraic counterpart of the fact that Feynman diagrams are freely 

®By abuse of notation we will write Z(r) for Z([r]). 
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generated by the vertices (which correspond to the tensors) and by the edges (which 
correspond to the pairing). 

In the physicists’ parlance, the tensors corresponding to vertices are called inter¬ 
actions and the dual of the pairing corresponding to the edges is called propagator, 
see for instance [DEF+99]. 

Recall that the set of colours were split into the two subsets of ordinary and 
special colours, and that an identification of ordianry colours with a subset of 
special colours was given. So far, we have not implemented this datum in the 
definition of Feynman algebra, not to make the definition too involved. Then, let 
us complete the definition of Feynman algebra, by requiring that an ordinary colour 
and the corresponding special colour define the same tensor: if v))) „ is an ordinary 
coupon vertex of type (m, n), and is the corresponding special vertex, then 

i = T“ = = 7(r^ i 

-^m,n ^m,n 

and similarly for cyclic or symmetric vertices. Actually, we will be mostly working 
with Feynman algebras whose ordinary tensors depend linearly on some complex 
parameter: if Z: ^ ^ End(F) is a Feynman algebra, we denote by 

Z,,.: ^ ^ FndfFlbJ . 

the Feynman algebra obtained by changing the ordinary tensor „ (resp. and 
S'^ ) of Z with the tensor (resp. x^C^ and ), where the x* are 

complex variables, and leaving the special tensors unchanged. 

To make Zx, a graded morphism, we put the variables „ in degree n-\-m and 
the variables and in degree n. 

Note that, if v“ is an ordinary (coupon, cyclic or symmetric) n-valent vertex 
and is the corresponding special vertex, then by definition of Zx^ we have 
so that 

i.e., the derivatives of the amplitudes of ordinary vertices with respect to the pa¬ 
rameters x* can be written as amplitudes of the corresponding special vertices. In 
particular, this implies that the derivatives of the amplitude of a Feynman diagram 
r with respect to the parameters a;* can be written as sums of copies of diagrams 
obtained by changing some ordinary vertex of T with the corresponding special 
vertex, which justify the convention of having the ordinary colours identified with 
a subset of the special ones. 

If r is an object of F(n) then, due to the lack of an ordering on the legs, T does 
not define a linear operator via the graphical calculus Zx, ■ Anyway, two pre-images 
of r in F(n,0) can only differ by the action of an element of the symmetric group 
6 „, so that a linear operator Zx^iT) on the subspace of 6„-invariant vectors of 
F®" is well defined: 

(r) = z,,. (f) I : (F®-)®" ^ C , 

where T is any Feynman diagram in the fibre of F(n, 0) —^ F(n) over F. Hence we 
obtain the polynomial function associated to the diagram F: 

Pr:n^Z,,jF)(r;®") 

The association F i—> Pp extends to a linear map 

P: ^{n) {degree n homogeneous polynomials on F} 
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where ^{n) denotes the C-vector space generated by isomorphism classes of objects 
in F(n). We remark that sometimes the term “amplitude” is used to denote the 
polynomial function Pr rather than the linear operator Zx,iT). 

8. Expectation values 

Let now Zx, : F ^ End(E)[a;*] be a Feynman algebra as defined in Section 7. 
Since the morphism Zx, is graded by construction, it is integrable as a morphism 

Zx,-.^^ End(E)[[a;H,]] 

by Lemma 3.1. The expectation value of F is the element of C[a;*] defined by 


{{r)) = J_Zx,dii, 


or, in the more familiar “sums” notation, 

((D) = y 
VV // Z^_|Autd>| 

mer 

The expectation value with potential of F is the formal series in the variables x^. 
defined by 


((rL. := / Zx,dp, 


or, in the more familiar “sums” notation, 


((rL. := E 


Zx,i^) 
|Aut$| ■ 


[^]Gl^r(0) ' ' 

A useful relation among expectation values is the following. Assume that F and 
ihi,... are objects of F(n), for some fixed n, and that, for suitable polynomials 

ak{xt) 


/ Zx,,dp = ^ak{x^) / ^„.d/x 

Jr . j$i. 


as linear operators on (E®") ”. Then, by equations (6.4) and ( 6 . 6 ), it immediately 
follows 

((r)) = Eafc(a;*)((4‘fc)) and ((r))^,. = '^ak{x^.){{<^k))x, ■ 


In the more familiar “sums” notation, equation (8.1) above is the following identity 
among polynomials on V : 


|Autr| y *Vutd>fcr 


9. Partition functions and free energy 

We have seen that the graphical calculus Zx, is integrable on Fp, for any Feynman 
diagram F. The partition function of the Feynman algebra Zx, '■ F ^ End(E)[a;*] is 
the formal series defined as the integral of Zx, on the groupoid F 0 (O) of all Feynman 
diagrams with no legs and only ordinary vertices, namely, 

(9.1) 

^This terminology will be explained in Section 11. 
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The free energy of the Feynman algebra is defined as the integral of on the 
subgroupoid F0 conn.(O) of ^ 0 ( 0 ) consisting of connected Feynman diagrams with 
only ordinary vertices: 

F{x^) := / Z^^dyL, (9.2) 

In the more familiar “sums” notation 


II 

* 

S r 



II 

* 

E 


[^] ^*^0,conn. 


z^,m 

|Aut$| 
|Aut$| 


The following well known relation connects the partition function with the free 
energy: 

' ' (9.3) 


Z{x^:) = exp{F’(x*)} 


To prove it, just observe that there is an isomorphism of measure spaces 

^ Sym(jP0_conn.(O)) 


and apply Proposition 4.1. 

We now show how the derivatives of the partition function Z(a:*) = are 

related to the expectation values of disjoint unions of special vertices. Let a be an 
ordinary colour for a vertex of F and let v“ and be the corresponding ordinary 
and special vertices. By definition of Z ^^, we have 

Z,Jv“) = a:„.Z,.(v«), 

with Zx, (v*^) which is actually independent of the variables x*. So, if we apply the 
differential operator dfdx°‘ to the partition function Z(a;*), we find 


i9Z(a:*) 

dx°‘ 



If e is an edge, the graphical calculus Z^^ie) is actually independent of and the 
right-hand side of the above equation equals 


lyOi 

= Zx 

= z^ 


Zx.dyt 0 exp<^ / Zx^^dyt 


'S{0,*) 


Zx.dyt 


jdyi (g) exp / jd^ ( o 


is(0,* 


jd/x 


'Faio) 


jdAi, 


by equation (6.4). But this is just the expectation value with potential of the vertex 
v*^. So, summing up, we have proved the formula 




^ = ((V“))x. 


which holds for any ordinary colour a for the vertices of F. More generally. 


de 


(9x“i)®i • • ■ {dx°‘^Y^ 


= (ei!...efc!)((v 


ly/wai 


v"'=))x 


(9.4) 


(9.5) 


for any choice of ordinary colours ai,... for the vertices of F. 
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We end this section with a digression on F-reduced diagrams. An object $ of Fr 
is called T-reduced if no connected component of $ has empty intersection with F. 
In particular, the only 0-reduced Feynman diagram is the empty Feynman diagram. 
We denote the subgroupoid of F-reduced Feynman diagrams by the symbol Fr-red. • 
The isomorphism of measure spaces 

•^r(O) cs iFr_red.(0) x T${Q) 


gives 


' ^r-red. (0) 


Zx,A^i 


i.e, in the “sums” notation, 


1 

Z{x^.) 


l:FriO) 


Zx.dfJ', 


E 

['I>]eJEr-red.(0) 


|Aut <i)| 


1 Zxt{d?) 

Z{xt) , , . |Aut<I>| 


(9.6) 


10. Gaussian integrals 


Let G be a finite dimensional real Hilbert space, with inner product (—|—). 
If {cj} is a basis of H, we denote the coordinate maps relative to this basis as 
e* : H —> R, and write u* = e*(p), for any vector v of V. Via the inner product of 
V, we can identify the functionals {e*} with vectors of V that we will denote by 
the same symbols. The vectors {e*} are a basis for V, called the dual basis with 
respect to {e^}. The matrix associated to (—|—) with respect to the basis {ci} is 
the matrix (g^) defined by 

9ij ■— (ci|ej). 


As customary, we set gd ■= [g = (e*|e^). 

Let now du be a (non trivial) translation invariant measure on V. The function 
e- 2 (*'h) is positive and integrable with respect to dv. The probability measure on 
V defined by 


dg{v) 





is called the Gaussian measure on V. Since a non-trivial translation invariant 
measure on V is unique up to a scalar factor, d/x is actually independent of the 
chosen du. 

The inner product (—| —) extends uniquely to a symmetric C-bilinear pairing 
on the complex vector space Vc := H (8) C; this pairing, which we shall denote by 
the same symbol (—| —), is clearly non-degenerate. Identify V with the subspace 
V G {1} of real vectors in Vc. Polynomial functions on Vc are integrable with 
respect to the Gaussian measure; for any polynomial function /: Vc ^ C we set 


(/) = / fiv)dfj,{v). 
Jv 


The complex number (/) is called the average of / with respect to the Gaussian 
measure. 

Since the vectors {cj} are a basis for the complex vector space Vc, the vectors 
{cji i8) • • • G } are a basis for the vector space V(j?": any elment V[„] of can 
be uniquely written as 
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For any v € Vc, the vector w®" is an element of and the following identity 

holds: 

^ • • • V*" e*! (g) • • • (g) . 

il 

The functions v i—>- are polynomials on Vc and we can define the average 

of u®" as 

(u®") := ^ eii g) • • • g) ei„ ; 

il 

it is clearly independent of the basis {ci} chosen. 

The golden bridge between Gaussian integrals and Feynman diagrams is the 
following Lemma, due to Gian Garlo Wick. In its original formulation it is stated 
in terms of momenta of the Gaussian measure, i.e., averages of monomials in the 
coordinates v®; see for instance [BIZ80]. Here, using the notion of average of u®”, 
we recast it in a coordinate-free way, which is more suitable for a reinterpretation 
through the graphical formalism of the previous sections. Recently, Robert Oeckl 
has proven that a Wick-type lemma holds in the wider context of general braided 
tensor categories, see [OecOl]. 

Lemma 10.1 (Wick). Tensor powers of vectors are integrable with respect to the 


Gaussian measure d/i and: 

(u®2"+i)=0, (10.1) 

(^;® 2 ) = g) Cj, ( 10 . 2 ) 

^ g) • • • g ei2„, (10.3) 

n,---,*2n S^P 

where P denotes the set of all distinct pairings of the set of indices {ii,... ,i 2 n}, 


i.e., over the set of all partitions {{zgj, {zgg, ... } o/{zi, Z2,..., Z2n} into 
2 -element subsets. 

11. Feynman diagrams expansion of Gaussian integrals 

We now show how a Gaussian integral can be expanded into a sum of Feynman 
diagrams, to be evaluated according to the rules of graphical calculus. Historically, 
Gaussian integrals are the context where Richard Feynman originally introduced 
the diagrams that nowadays bear his name. The key point will be a graphical 
interpretation of Wick’s lemma. 

Let Zx.,: F ^ End(Vc)[a:*] be a Feynman algebra compatible with the bilinear 
pairing (—|—), i.e., such that 

^^=(a;|y), Va;,z/eVc- 

X V 

Since the right-hand side of (10.2) in Wick’s lemma is the co-pairing relative to the 
pairing (—|—) on Vc, we can rewrite (10.2) as 



Also (10.3) can be expressed as an integral over Feynman diagrams: by (6.5), we 
have the following recasting of Wick’s lemma in terms of integrals on the groupoid 
of edges. 
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Lemma 11.1 (Wick’s lemma via graphical calculus). Tensor powers of vectors are 
integrable with respect to the Gaussian measure dp and: 

{v®^)=l Z,,dp. ( 11 . 1 ) 

J 5(0,m) 


We now introduce the potential of a Feynman algebra. Recall that V denotes the 
groupoid whose objects are ordinary vertices with no numbering on the legs. The 
potential of the Feynman algebra : F ^ End(R)[a;*] is defined as the formal 
series 

S{x^,) := f Pdp, (11-2) 

Jv 

where P denotes the polynomial function associated to a diagram. In more familiar 
“sums” notations, equation (11.2) above reads 


5 '(x*;n) := ^ 
[v]ev 


Mv) 

|Aut v| 


m,nGN n^N 

cn^Co /5€Cy 



+ E 


nl 


76 Sy 


If / is a polynomial function on V, the average of / with potential S'(a;*) is the 
formal series in the variables x* defined by 

If F is a Feynman diagram, the function Pr is a polynomial on V. Therefore we 
can consider the average of Pr with respect to the Gaussian measure. The following 
result shows that our notations are consistent. 


Theorem 11.1 (Feynman-Reshetikhin-Turaev). For any Feynman diagram F the 
following equations hold: 



Prjv) 

I Ant F| 


dpviv ); 


(11.4) 


((r)) 


(lAutri), 


-Pr(^) 

I Ant F 




(11.5) 


Proof. We prove only (11.4), equation (11.5) being completely analogous. Let n be 
the number of legs of F; by linearity 


1 

I Ant r| 


{Pr) 


Zx,(T) 
lAutFP / 


If n is odd, the right-hand side of the above equation is zero by (11.1). On the 
other hand, a Feynman diagram with an odd number of legs cannot be closed by 
joining its endpoints by edges, since a disjoint union of edges always has an even 
number of endpoints; so equation (11.4) is verified for odd n. For n = 2m we find, 
again by (11.1) and by (6.6), 


Zx,(T) / 0 w\ 

|AutF|\ ^ 




= Zr 



= Zt 


jdM = ((F)) 


□ 
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As a particular case of (11.5), corresponding to F = 0, we have 

Jv 


We will conclude with three examples of equation (11.4) involving a coupon, a 
cyclic or a symmetric vertex. Equation (11.1), for n = 2 gives 



Consider now a 4-valent coupon vertex decorated by the colour a. By linearity. 



If we consider a 4-valent cyclic vertex decorated by the colour (3 instead, we have 



Finally, if we consider a symmetric 4-valent vertex decorated by the colour 7 , we 
find 
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Appendix: Working with coordinates 

In the main body of the paper we have only worked with coordinate-free formulas; 
since the pairing v(E)W i—> (v, w) of a Feynman algebra is a nondegenerate symmetric 
pairing on a C-vector space V, it admits orthonormal bases {ei}i^i,,,N, and it 
is possible to write the coordinate version of these formulas with respect to an 
orthonormal basis {ci} in terms of Feynman diagrams with coloured edges. In 
particular, when the Feynman algebra is related to the Feynman diagram expansion 
of a Gaussian integral, the vector space V is the the complexification of a real Hilbert 
space and one can choose {cj} to be the complexification of an othonormal basis 
of VV- ^ ^ 

By definition, a Feynman diagram with edges coloured by the symbols {I,..., A^} 
is a pair (F,/;), where F is a Feynman diagram and ry is a map ry: Edges(r) ^ 
{I,..., A}. We represent an edge coloured by the symbol “i” by writing an “i” 
near it. The groupoid of Feynman diagrams with edges coloured by {I,..., A} 
is denoted by the symbol clearly, automorphisms of Feynman diagrams 

with coloured edges are required to preserve the colouring. It is immediate to check 
that the “forget the colouring on the edges” map is a covering 

^ F 

We now have to define the amplitudes (F, ly). Let tt^ : A ^ A be the orthog¬ 
onal projection on the subspace spanned by e*. We make the graphical assignment 

lout 

1 -^ TTi . 

lin 

Since the basis {ci} is orthonormal with respect to the pairing (—, —), this graphical 
assignment is consistent with the other rules of graphical calculus and so a well- 
defined amplitude Zx^ is induced on Feynman diagrams with coloured edges. 

The equation Idy = is translated in graphical terms into 

lout lout 

N 

= 0 , 

lin lin 

so that the amplitude of a Feynman diagram is expanded into a sum of amplitudes 
of Feynman diagrams with coloured edges: 

z.A^)= E Zx.(r,v) (11-6) 

7]-. Edges(r)^{l,...A} 

But this is just a push-forward formula: 

Zx^ - '^*Zx^ 

where tt is the “forget the colouring on the edges” map. So we can apply Fubini’s 
theorem (Proposition 3.2) and find 

/ (11.7) 

that is, summing over Feynman diagrams is the same thing as summing over Feyn¬ 
man diagrams with coloured edges (obviously, with the right weights). 

A classical example of (11-7) is the following. Let (j) be an analytic function 
defined on a neighborhood of 0 in A. The derivatives D^(j) define a family of 
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